#include <iostream>
#include <vector>
#include <string>

using namespace std;

bool isPowerOfFour(int n) {
    return (n > 0) && ((n & (n - 1)) == 0) && (n % 3 == 1);
    // return n > 0 && (n & (n - 1)) == 0 && (n & 0xaaaaaaaa) == 0;
}

int main(){
    int n = 16;
    cout << isPowerOfFour(n) << endl;
    return 0;
}
